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WHAT IS CLAIMED IS: 
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1 . An apparat 
a cache of t 
interdependent i 
the interdependent 
instruction that is 



us comprising: 

, each trace including information about 
ions among which data dependency exists, 
dins t ructions including a criterion 
part of a program sequence . 



rac es 



nstruct 



2 . The appara 
comprises a directed 



3 . The appara" : 
pointers to the 



;us of claim 1 wherein the information 
acyclic graph. 



us of claim 1 wherein the trace includes 
instructions . 



inte: 'dependent 



4 . The apoaratus of claim 1 wherein the trace includes 
snfeXinstructic 



the interdepender 



Lons . 



5 . The apparatus 



preceding the criterion 

6. The apparatus 
instructions are class L 
including a pointer to 
of the interdependent L 



of claim 1 wherein the interdependent 



instructions include the criterion instruction and instructions 



instruction in the program sequence. 

of claim 1 wherein the interdependent 
fied into subslice types, the trace 
each subslice that is formed by each type 
nstructions . 



1 7. The apparatus of claim 6 wherein each subslice is 

2 stored as dependent pieces, 
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8. The apparatus of claim 1 wherein the information 
includes a triggering/condition of the trace, the interdependent 
instructions of the prace being executed when the triggering 
condition is met. 
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9. The apparatus of claim 8 wherein the triggering 
condition includes a triggering instruction in the program 
sequence, the triggering condition being based on evaluation of 
an architectural state. 

10. The/apparatus of claim 8 wherein the triggering 
condition includes a triggering instruction in the program 
sequence, thfe triggering condition being based on evaluation of 
a micro-architectural state. 

11. /The apparatus of claim 1 wherein the information 
further ificludes a confidence metric of the trace that predicts 
the likel/ihood of producing a correct result from executing the 
trace . 



1 12/ The apparatus of claim 11 wherein the confidence 

2 metric pf the trace indicates whether or not the trace should be 

3 replaced by a new trace storing information about different 

4 instructions. 
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13. The apparatus ofl claim 11 wherein the confidence 
metric of the trace indicates whether or not the trace should be 
rebuilt using new information about the criterion instruction 
that arrives at the trace cache. 



1 14. The apparatus/ of claim 11 further comprising a counter 

2 having a counter value /that indicates the number of times the 

3 trace has been executes, the counter value, when exceeding a 

4 frequency threshold off the trace, triggering the trace to be 

5 rebuilt . 
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15. The apparatus of claim 1 wherein traces that are 
independent of each other and adjacent in the program sequence 
are grouped into a ^ery- long- instruction-word for parallel 
executions . 

16. The apparatus of claim 1 wherein traces that are data 



dependent of each 
executions . 

17. The appair* 
instruction pointe:: 
pointer pointing tp 
t he i nt e rdependent 



:her are chained together for serial 



atus of claim 1 further comprising an 
that indexes the trace, the instruction 
a first instruction or a last instruction of 
instructions . 
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18. The apparatus of claim 1 further comprising: 
a main pipeline executj/ng the program sequence; and 

at least one secondary pipeline disjoint from the main pipeline 

executing the interdependent instructions. 



1 19. The apparatus off claim 1 wherein the interdependent 

2 instructions are executed/ by a secondary thread on a pipeline, 

3 and the program sequence /is executed by a main thread on the 

4 same pipeline. 
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20. A method comprising: 
identifying a criteriorj instruction incurring latency in a 
program sequence; 

capturing the criiterion instruction and instructions 
preceding the criterion instruction in the program sequence, the 
preceding instruction^ and the criterion instruction being 
interdependent ; and 

storing a trace! in a trace cache, the trace including 
information about thjb criterion instruction and the preceding 
instructions . 
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21. The methoq. 
form of a directed 



of claim 20 wherein the information is in a 
icyclic graph 



22 . The methofl 
long latency that e: 
frequent latency th&t 



of claim 20 wherein the latency includes a 
cceeds a predetermined time threshold, a 
exceeds a predetermined recurrence 
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4 threshold, or a long and Uncertain latency that exceeds a mean 

5 threshold and a variance uhreshold. 

1 23. The method of aTLaim 20 further comprising dynamically 

2 identifying the criterion instruction based on information 

3 derived from previous executions. 

1 24. The method of/ claim 20 further comprising capturing 

2 the criterion instruction and the preceding instructions by a 

3 buffer. 

1 25. The method <&f claim 20 further comprising locating an 

2 existing trace in the! trace cache before storing the trace, the 

3 existing trace and tne trace to be stored having the same first 

4 instruction or the same last instruction. 
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26. The method] of claim 20 further comprising rebuilding 
the trace after a deration of time interval that grows each time 
the trace is rebuilt until the duration reaches a predetermined 
time limit. 



27. The method 
an array, the inforrjiat 
the preceding instruc 



of claim 20 further comprising storing, in 
:ion about the criterion instruction and 
:tions . 
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28. The method of claim 27 wherein the array further 
includes a subsliae type for each of the instructions, the 
subslice type being a result of classifying the instructions. 

29. A computer program residing on a computer readable 
medium comprising instructions for causing a computer to: 

identify a criterion instruction incurring latency in a 
program sequence; 

capture the criterion instruction and instructions 
preceding Lhe criterion instruction in the program sequence, the 
preceding/ instructions and the criterion instruction being 
interdependent ; and 

stare a trace in a trace file, the trace including 
information about the criterion instruction, the preceding 
instructions, and interdependency among the criterion 
instruction and the preceding instructions. 



10. The computer program of claim 29 wherein an analysis 
winddw defined in the computer program causes the computer to 
capture the criterion instruction and preceding instructions. 



/ 31- The computer program of claim 2 9 wherein the computer 
identifies the criterion instruction by profiling the program 
sequence. 



